On the multiresource flexible job‐shop scheduling problem with arbitrary precedence graphs

نویسندگان

چکیده

This paper aims at linking the work presented in Dauzère-Pérès et al. (1998) and more recently Kasapidis (2021) on multiresource flexible job-shop scheduling problem with nonlinear routes or equivalently arbitrary precedence graphs. In particular, we present a mixed integer linear programming (MIP) model constraint (CP) to formulate problem. We also compare theorems introduced propose new theorem extension. Computational experiments were conducted assess efficiency effectiveness of all propositions. Lastly, proposed MIP CP models are tested benchmark problems literature comparisons made state-of-the-art algorithms.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Optimization Of Flexible Jobshop Scheduling Problem Using Attribute Oriented Mining

Flexible job-shop scheduling problem (FJSSP) is an extension of the classical job-shop scheduling problem that allows an operation to be processed by any machine from a given set along different routes. It is very important in both fields of production management and combinatorial optimisation. This paper presents a new approach based on attribute oriented mining technique to solve the multi-ob...

متن کامل

Single Machine Scheduling Problem with Precedence Constraints and Deteriorating Jobs

This paper considers the single machine scheduling problem with precedence constraints and deteriorating jobs. A mathematical model based on binary integer programming (BIP) is developed. By these precedence constraints, jobs can not start before completion of its all predecessors. The represented model is in two steps, in step one the earliest starting time of each job is computed, then the re...

متن کامل

Scheduling Precedence Task Graphs with Disturbances

In this paper we consider the problem of scheduling precedence task graphs in parallel processing where there can be disturbances in computation and communication times. Such a phenomenon often occurs in practice, due to our inability to exactly predict the time because of system intrusion like cache miss and packet transmission time in mediums like ethernet etc. We propose a method based on th...

متن کامل

Two-machine Scheduling under Arbitrary Precedence Constraints

Suppose jobs, in the Johnson's two-machine n-job flow-shop scheduling problem, are grouped into disjoint subsets within which a job order that may not be preempted is specified. Furthermore, suppose that a precedence relation between these subsets is given such that the processing of a subset must be completed, on each machine, before the processing of another subset begins on the machine. This...

متن کامل

Three-machine Scheduling Problem with Precedence Constraints

This paper deals with a three-machine flow-shop problem in which some of the job sequences are infeasible. It is assumed that jobs are grouped into several disJoint subsets within which a job order is pre-determined. Once the first job in a group has started on a machine, then the entire group must be completed on the machine without starting a job which does not belong to the group. It is furt...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Production and Operations Management

سال: 2023

ISSN: ['1059-1478', '1937-5956']

DOI: https://doi.org/10.1111/poms.13977